Evolutionary Grammar Induction for Protein Relation Extraction
نویسندگان
چکیده
A novel method is presented for protein relation extraction from scientific abstracts. The proposed method is based on Meta-Grammars, a novel method for grammar inference that uses genetic programming and a BNF description to discover a tree representation of sentence structure that can be used for information extraction. A series if transformations are applied to the original corpus before the Meta-Grammars genetic algorithm is applied. The proposed method is evaluated against extracting protein relations from scientific abstracts and it is shown that it requires a train corpus which has minimum requirements from field experts and giving precision of 79.165%.
منابع مشابه
Max-Margin Synchronous Grammar Induction for Machine Translation
Traditional synchronous grammar induction estimates parameters by maximizing likelihood, which only has a loose relation to translation quality. Alternatively, we propose a max-margin estimation approach to discriminatively inducing synchronous grammars for machine translation, which directly optimizes translation quality measured by BLEU. In the max-margin estimation of parameters, we only nee...
متن کاملLearning context-free grammars to extract relations from text
In this paper we propose a novel relation extraction method, based on grammatical inference. Following a semisupervised learning approach, the text that connects named entities in an annotated corpus is used to infer a context free grammar. The grammar learning algorithm is able to infer grammars from positive examples only, controlling overgeneralisation through minimum description length. Eva...
متن کاملEvolutionary Computing as a Tool for Grammar Development
In this paper, an agent-based evolutionary computing technique is introduced, that is geared towards the automatic induction and optimization of grammars for natural language (grael). We outline three instantiations of the grael-environment: thegrael-1 system uses large annotated corpora to bootstrap grammatical structure in a society of autonomous agents, that tries to optimally redistribute g...
متن کاملAgent-Based Unsupervised Grammar Induction
In this paper, we describe an agent-based evolutionary computing approach to unsupervised grammar induction called grael (Grammar Evolution). Extending a general framework for data driven grammar optimization and induction, the evolutionary setup of grael can be used to automatically induce and optimize grammars from scratch on the basis of unstructured text. Agents are equipped with a very bas...
متن کاملContext–free grammar induction using evolutionary methods
The research into the ability of building self-learning natural language parser based on context–free grammar (CFG ) was presented. The paper investigates the use of evolutionary methods: a genetic algorithm, a genetic programming and learning classifier systems for inferring CFG based parser. The experiments were conducted on the real set of natural language sentences. The gained results confi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005